An Improved Greedy Cover Algorithm for Pliable Index Coding

Title: An Improved Greedy Cover Algorithm for Pliable Index Coding
Creator: Eghbal, Sina; Vellambi, Badri N.; Ong, Lawrence; Sadeghi, Parastoo
Relation: 59th Annual Allerton Conference on Communication, Control, and Computing. Proceedings of the 59th Annual Allerton Conference on Communication, Control, and Computing 2023 (Monticello, IL 26-29 September, 2023) p. 1-8
Publisher Link: http://dx.doi.org/10.1109/Allerton58177.2023.10313405
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Resource Type: conference paper
Date: 2023
Description: We present the ImpGrCov algorithm-a novel algorithm for devising binary linear codes for pliable index coding that have lower codelengths than those devised using state-of-the-art algorithms such as the greedy cover, and random cover algorithms. The proposed algorithm employs a novel, improved decoder that uses a representative matrix to keep track of relationships between undecoded messages, along with a demand-based exponential weighting of receivers. Simulations indicate 10-19% improvement in average codelength over the best performing algorithm in the literature.
Subject: computational modeling; receivers; linear codes; encoding; decoding; indexes
Identifier: http://hdl.handle.net/1959.13/1495411
Identifier: uon:54010
Identifier: ISBN:9798350328141
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format